Phạm Gia Túc sinh ngày 22 tháng 5 năm 1965 tại xã Nam Thanh, huyện Nam Trực, tỉnh Nam Định, Việt Nam Dân chủ Cộng hòa. Ông lớn lên và theo học phổ thông tại quê nhà Nam Định. Thời thanh niên, ông theo học ở thủ đô Hà Nội, nhận bằng Cử nhân Kinh tế, Thạc sĩ Quản lý hành chính công.[2] Ông tiếp tục theo học nghiên cứu sinh tại Trường Đại học Ngoại thương.

Ngày 24 tháng 6 năm 1989, ông được kết nạp Đảng Cộng sản Việt Nam, trở thành đảng viên chính thức vào ngày 24 tháng 6 năm 1990. Trong quá trình hoạt động Đảng và Nhà nước, ông theo học các khóa tại Học viện Chính trị Quốc gia Hồ Chí Minh, nhận bằng Cao cấp lý luận chính trị.